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Abstract. To formulate our results let / be a continuous multivalued map 
from R" to 2 R and k a natural number such that \f{x)\ < k for all x. 
We prove that / is fixed-point free if and only if its continuous extension 
/ : (3W l — > 2^ R is fixed-point free. If one wishes to stay within metric 
terms, the result can be formulated as follows: / is fixed-point free if and 
only if there exists a continuous fixed-point free extension / : bM. n — > 2™ 
for some metric compactificaton MR" of E™. Using the classical notion of 
colorablity, we prove that such an / is always colorable. Moreover, a number 
of colors sufficient to paint the graph can be expressed as a function of n 
and k only. The mentioned results also hold if the domain is replaced by any 
closed subspace of M. n without any changes in the range. 



1. Introduction 

A series of topological results about fixed-point free maps are motivated by 
these two classical set-theoretical statements (see, in particular, [3]): 

51. If f : X — )■ X is a fixed-point free map, then there exists a finite cover J 7 of 
X such that f(F) misses F for each F G F; and 

52. Let V(X) be the set of all non-empty subsets of X and let f : X — >• V(X) 
be a map with the property that x f(x). If there exists a natural number k 
such that \f(x)\ < k for all x G X , then there exists a finite cover F of X such 
that F misses U{f(x) : x G F} for each F G F. 

One of the first results of topological nature related to these statements was 
obtained by Katetov in [6] by translating the first statement into this form: 
For a discrete space X , a map f : X — > X is fixed-point free if and only if 
its continuous extension f : /3X — > j3X is fixed-point free. This topological 
version suggests that if one wants to have a similar criterion for a non-discrete 
space X one has to at least demand that elements of covers F in the statements 
under discussion be closed subsets of X. Thus, it is commonly accepted that 
when working with a topological space X and a continuous map / from a closed 
subspace A of X to X, any closed subset F of A that misses its image under / 
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is called a color of f. If there exists a finite cover ("coloring") of X by colors, 
/ is said to be colorable. Katetov's paper [B] and van Dowen's work [I] have 
made a significant impact on topologists' interest in the topic. A number of 
interesting results of topological nature in the direction of the first statement 
have been published since the mentioned papers (see, in particular, [H Section 
3.2] for references). In this paper we consider one of natural topological versions 
of the second statement for Euclidean space R n and its hyperspace 2 Rn . In [2] 
it is proved that a continuous fixed-point free map from a closed subspace of 
R n to R™ is colorable. In this paper we consider fixed-point free multivalued 
maps on R™ and its closed subspaces. To formulate our main results we first 
introduce the necessary terminology related to multivalued maps. 

For a topological space X, we use symbol 2 X to denote the space of all non- 
empty closed subsets of X endowed with the Vietoris topology and symbol 
exp k (X) to denote the subspace of 2 X that consists of only those A G 2 X for 
which \A\ < k. A multivalued map / : X C Z — > 2 Z is fixed-point free if 
x $l f{x) for every x G X. A closed set F C X is a color of a continuous map 
/ from X C Z to 2 Z if F misses U{f(x) : x G F}. If X can be covered by 
finitely many colors of / then / is said to be colorable. The main results of the 
paper are Theorems 12.71 and 12.81 which state that any continuous fixed-point 
free map from a closed subspace of R™ to exp fe (R n ) is colorable and there exists 
a formula that computes a number of colors sufficient for painting in terms 
of n and k only. Using the main result we also show that a criterion similar 
to the Katetov's holds for multivalued maps as well. Namely, we show that a 
continuous map / from a closed subspace X of R n to exp fc (R n ) is fixed-point free 
if and only if its continuous extension / : j3X — > exp fc (/?R n ) is fixed-point free. 
To justify the requirement on sizes of f(x) in our main results let us consider 
one simple example. Define / from u \ {0} to the space of finite subsets of to 
as follows: f{n) = {n + l,n + 2, ...,2n}. The map / is continuous because u 
and the space of finite subsets of u are discrete. Since for every n G u \ {0}, all 
elements of {n+ 1, n + 2, 2n} must be of different color we conclude that / is 
not colorable. This example justifies our requirement in the main results that 
the set : x G X} is bounded by a positive integer. Before we dive into the 

technical part of the paper we would like to outline a short transparent argument 
of the main results of the paper for a fixed-point free map / : R — > exp 2 (R). 
For this let fi(x) = min/(x) and f2{x) = max/(x). Since / is fixed-point 
free, the maps fi and fi are fixed-point free real-valued maps. By [Tj Theorem 
2.5], both functions are colorable. If one lets T\ and Ti be colorings of these 
maps then it is easy to verify that the family {A PI B : A C J-\, Be JF?} is a 
coloring of /. If one wishes to extend the argument for the case exp 3 (R) using a 
straightforward inductive approach, then one may find oneself dealing with open 
colors or with a single- valued map with the domain being a proper subset of the 
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range. Existence of open colors in a single-valued case can be easily deduced 
from the definition of colorability when one deals with self-maps. However, 
if one works with maps from a subspace X of Y into Y, a work needs to be 
done. Nevertheless, the presented argument can be extended for exp fc (R) for 
any k with some more work and suitable references. Although our argument 
for any n and k that we present in the paper may seem different from the one 
just described, a closer look will reveal that it carries the same idea hidden 
behind technical details naturally arising when dealing with higher dimensions. 
Throughout the paper we will follow standard notation and terminology as in 
0. 

2. Results 

For simplicity, but without loss of generality, most of our arguments related 
to W 1 will be carried out for M 5 . This will free the letter "n" for other purposes. 
Since throughout our discussion we will juggle several spaces at a time we agree 
that by S we denote the closure of S in M k (where the value of k is always 
understood from the context) while clx{P) will denote the closure of P in X. 

A standard neighborhood in 2 X will be denoted as 

{Ui, U m ) = {A G 2 X : A C Ui U ... U U m and Uif}A^(D for all i = 1, ...,m}, 
where Ui, U m are open sets of X. 

By exp n (X) we denote the subspace {F G 2 X : |F| < n}. 

Definition 2.1. Let f be a continuous map from X C Z to 2 Z . A closed set 
F C X is a bright color of f if F misses cl^[U{/(x) : x G F}}. 

Proposition 2.2. Suppose Z is normal, X is closed in Z , f : X ->■ 2 Z is 

continuous, and F is a bright color of f . Then there exists an open neighborhood 
U of F such that clx(U) is a bright color of f . 

Proof. Since F is a bright color of / and X is closed in Z, the sets F and 
cZz(U{/(x) : x G F}) are disjoint closed sets in Z. Since Z is normal, there 
exist V an open neighborhood of c/^[U{/(x) : x G F}} in Z and W an open 
neighborhood of F in Z such that clziW) misses clz(V). Consider the open 
set (V) in 2 Z . Since / is continuous and f(F) C (V) there exists an open 
neighborhood U of F in X such that U C W and f(cl z (U)) C (V). Thus, 
clz(yi{f{x) '■ x G clz(U)}) is in cl z {V). The latter misses cl z {W) and therefore 
cl z {U). Therefore, U is as desired. □ 
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Proposition 12.21 implies that if X is closed in M fc and F is an m-sized bright 
coloring of a continuous map / : X — > exp n (M fe ) then there exists an m-sized 
open cover U of X the closures of whose elements are bright colors of /. We 
will use this observation throughout the paper without formally referencing it. 

In the following discussion that leads to the main result we will restrict our- 
selves to closed subspace of M 5 . This is done to avoid accumulation of too many 
variables. All arguments are valid if one replace "5" with any natural number. 

Definition 2.3. S(5, n) denotes the following statement: there exists the small- 
est integer K(5,n) such that every continuous fixed-point free map f from a 
closed subset X C M. 5 to exp n (M 5 ) is colorable by at most K(5,n) many bright 
colors. 

Lemma 2.4. Suppose f,g,h:XcZ^-2 z are maps; and g and h are colorable 
by at most N g and N h (bright) colors, respectively. If f(x) C g(x) U h(x) for 
every x E X then f is colorable by at most N g ■ (bright) colors. 

Proof. Let Q and H be bright colorings of g and h of sizes N g and Nh, respec- 
tively. Put F = {G n H : G n H ^ 0, H E H, G E G}. Clearly, | F\ < N g ■ N h . 
Since Q and H are closed covers of X, so is F. Fix F = H fl G in T . Since, by 
hypothesis, f(x) C g(x) U h(x), we conclude that 

cl z [U{f(x) : x E HflG}) C cl z [U{g(x) : x E HnG})llcl z [ll{h(x) : x E HnG}]. 

Since Q and H are bright colorings, clz[U{g(x) : x E H fl G}} and clz[U{h(x) : 
x E H fl G}} miss H D G. Therefore, the left side of the above set inclusion 
formula misses H fl G as well, meaning H fl G is a bright color for /. □ 

In what follows, by 7Tj we denote the projection of M 5 onto its z-th coordinate 
axis. The next two statements (Lemmas 12.51 and 12. 6j) hold if we replace tti by 
7Tj for any i E {1, ...,n}. However, we will carry out our arguments for tz\ for 
the already mentioned reason of avoiding unnecessary variables. 

Lemma 2.5. Suppose n > M > 1; A is closed in M 5 ; f : A — >■ 

exp n (M 5 ) \exp n _ 1 (IR 5 ) is continuous and fixed-point free; \{y E f(x) : it\(y) = 
max7Ti(/(x))}| = M for all x E A; and S(5,n — 1) is true. Then f is colorable 
by at most [K(5,n — l)] 2 bright colors. 

Proof. Define g and h from A to exp n _ 1 (IR 5 ) as follows: 

g(x) = {z E f(x) : 7Ti(«) = max7r 1 (/(ar))} and h(x) = f(x) \g(x). 

Since f(x) is finite, max7Ti(/(x)) exists. Hence g(x) is defined. Since \{y E 
f(x) : 7Ti(y) = max7Ti(/(x))}| = M and 1 < M < n, we conclude that < 
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\f{x) \ g{x)\ < n and < \g{x)\ < n. Therefore, g and h are well defined 
functions from A to exp n _ 1 (IR 5 ). Observe that f(x) = g(x) U h(x) for each x. 
Therefore, by Lemma I2~l4"l to reach the conclusion of our lemma we need to show 
that g and h are colorable by at most K(5, n — 1) bright colors each. Since we 
assume that S(5,n — 1) holds it suffices to show that g and h are continuous and 
fixed-point free. The latter property follows from the facts that / is fixed-point 
free and /(x) — g(x) U h(x). 

To prove continuity of g and h, fix x G A and open neighborhoods U g ( x ) and 
Vh(x) °f g( x ) an d h(x) in exp n _ 1 (R 5 ). We need to find an open neighborhood 
of x in A whose image under g(x) and h(x) are in U g ( x ) and Vh( x ), respectively. 
Without loss of generality we may assume that the selected neighborhoods are 
standard, that is, in the form 

U g ( x ) = (U y :y E g(x)) and V h(x) = (U y : y G f(x) \ g(x)), 

where U y is a fixed bounded open neighborhood of y in R 5 for each y G f(x). 
We may also assume that the following properties hold. 

PI: mm7Ti(U y ) > max7r 1 (f/ 2 ) whenever y G g(x) and z G f(x) \ g(x). 
P2: U y n U z = for any distinct y, z G f(x). 

The property PI can be achieved since by the definition of g, the set 7Ti(g(x)) is 
a singleton and its element is strictly greater than any element of 7Ti(f(x)\g(x)). 
Put Wf( x ) = (U y : y G f(x)). Clearly, Wf( x ) is an open neighborhood of f(x). 
By continuity of /, there exists an open O of x in A such that f(0) C Wf( x )- 
To finish the proof of continuity of g and h it suffices to show that g(0) C U g ( x ) 
and h(0) C Vux)- F° r this fi x an arbitrary x' G O. By the choice of O, 
we have /(x') G W/^). Let /(x') = {^i, z n } G exp n (lR 5 ) \ exp n _ 1 (lR ) and 
iTi(zi) = max7Ti(/(x')) for any i = 1,...,M. By the lemma's condition on M, 
we have ffi(zj) < max 7Ti(/(x)) for any j = M + 1, n. By PI, we have 

P3: Zi G U{i7 y : y G ^(x)} for any % = 1, M. 

By P2 and P3, we have 

P4: zj G U{C/ 2/ : y G /(x) \ ^(x)} for any j = M + 1, n. 

By P2 and the fact that f(x') G W/( x ) = (C y : ?/ G f(x)), we conclude that 
each participating in the definition of WfM, contains exactly one Zi G f{x'). 
By P3 and P4, we have {z 1 ,...,z M } G U g{x) and {z M+ i, z n } G Vh^). Since 
g(x') = {z\, z M } and h(x') = {z M+1 , z n }, we are done. □ 



Lemma 2.6. Suppose n > 1; A is closed in M 5 ; f : A — )■ exp n (M 5 ) \exp n-1 
zs continuous and fixed-point free; \{y G /(x) : 7ri(y) = max7r!(/(x))}| > 1 /or 
a// x G A; and S(5,n — 1) is true. Then f is colorable by at most n- [K(5, n — l)] 2 
bright colors. 
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Proof. For m — 1, n — 1, define O m C A as follows: x G O m if and only if 

M x = \{y G f(x) : Tri(y) = max7Ti(/(a;))}| < n - m. 

Claim. O m is open. 

To prove the claim, fix x G O m and let V/( x ) = (V^ : y G f(x)) be an open 
neighborhood of f(x) such that the following hold: 

(1) V y is a bounded neighborhood of y for every y G /(a;); 

(2) V y D 14 = for any distinct j/,z6 /(x); and 

(3) min7Ti(K 2/ ) > max-7Ti(V z ) whenever 7Ti(y) = max7Ti(/(x)) and %i(z) < 
max7r 1 (/(a;)). 

It suffices to show now that / _1 (Vf(a:)) C O m . For this pick x' G /^(V/^)). We 
have f(x') G V/( x ). By (2) and (3), M x > < M x . Hence, M x > < n — m. By the 
definition of O m , x' G O m . The claim is proved. 

We will construct our coloring inductively. For short put K = [K(5, n — l)] 2 . 

Step 1. Put A\ = A \ Ox- Thus, an element x of A is in Ax if and only if 
M x > n— 1. Since |7Ti(/(o;))| > 1 for every x G A we conclude that M x = n — 1 
for every £ G Aj.. Therefore, by Lemma [2.5[ there exists a f^-sized open cover 
tlx of Ax the closures of whose elements are bright colors for /. 

Assumption. Assume for m — 1 an open family U m -x of size at most (m — 1) • K 
is defined and the following conditions are met: 

PI: U is a bright color of / for every U G U m -x] and 
P2: If M x >n-{m- 1) then x G \JU m -i- 

Step m < n. Put A m = A \ [O m U (IJ^m-i)]- By Claim, the set A m is closed. 
Pick any x G A m . Then x G^ O m , meaning that M x > n — m. Also x ^ |jW m _i, 
which, by P2, implies M x . < n — (m — 1). Thus, n — m < M x < n — m + 1. 
Therefore, M x = n — m. Therefore, by Lemma [2. 5[ there exists a i^-sized open 
cover V m of A m the closures of whose elements are bright colors for /. Put 
U m = U m -\ U V m . Clearly, the size of this family is at most m ■ K. Let us 
verify PI and P2 for m. Property PI holds since U m is the union of two families 
satisfying PI. For P2, observe that M x > n — m if and only if x ^ O m . But U m 
covers the complement of O m . 

The construction is complete. It suffices to show now that A = [JlA n ^.x- F° r 
this pick x G A. By the lemma's hypothesis, M x > 1 = n — (n — 1). By P2, 
xe\jU n -x- □ 

The base step in the proof of our main theorem uses the following statement 
([21 Proposition 2.9]): If f is a continuous fixed-point free map from a closed 
subset X ofM m to R m then f is colorable by at most m + 3 bright colors. 
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Theorem 2.7. There exists an integer K(m,n) such that every continuous 
fixed-point free map from a closed subspace X ofM. 171 into exp n (R m ) is colorable 
by at most K(m, n) many bright colors. 

Proof. As in previous statements, to avoid accumulation of extra variables, let us 
deal with m — 5. Thus, we need to show that K(5, n) exists for every natural 
number n. By [21 Proposition 2.9], K(5, 1) exists. Assume that K(5,n — 1) 
exists. To prove the conclusion of the theorem for n, fix any fixed-point free 
continuous map / from a closed subspace X of M 5 into exp n (R 5 ). Next define 
L C X as follows: x G L if and only if < n. Then L is closed and the 

range of f\i is a subset of exp n _ 1 (IR 5 ) (notice that L can be empty). Therefore, 
by our inductive assumption, there exists a K(5, n — l)-sized open cover Ul of 
L the closures of whose elements are bright colors. Put E — X \ [JUl- Then E 
is closed and = n for every x G E. 

For 1 < i < n, define Si as follows: x G Si if and only if x G E and 
|7Tj(/(a;))| = 1. Notice that Si can be empty. Clearly, Si is closed. Inductively, 
we will first cover Uj< n S , i = {x G E : |7r.j(/(x))| = 1 for some i} by bright 
colors and then we will cover the rest of E. 

Step 1. Put Ei = Hj^iSj. Notice that E^ can be empty. Since = n for 

every x G E we conclude that |7ri(/(x))| = n for all x G E^. Since n > 1, by 
Lemma [2751 (with 7Ti replaced by 7Tj and M = 1), there exists a finite open cover 
Wi of Ui< n Ei the closures of whose elements are bright colors for /. 

Assumption. Suppose an open finite family Uk-i, where 1 < k — 1 < n, is 
defined and the following hold: 

PI: For every at most (A; — l)-sized subset / of {l,...,n} the inclusion 

HjgiSj C [jUk-i holds; 
P2: U is a bright color for every U G Uk-i- 

Step k < n. For every /c-sized I C {1, ...,n} put £V = [Hj^/Sj] \ [(j£4-i]- Pick 
i* G I. Then |J \ {i*}| = k - 1. By PI, the set |J w fc-i contains (l{Sj : j G 
J\ {?*}}. Since Ej misses {JU^-i, we conclude that |7i>(/(:r))| > 1 for every x in 
Ej. By Lemma |276| there exists a finite open cover Ui of Ej the closures of whose 
elements are bright colors. Put £4 = [U{Wj : / C {l,...,n}, |/| = k}] UUk-i 
Properties PI and P2 clearly hold for k. The construction is complete. 

Let us show that {x G E : |7Tj(/(a;))| = 1 for some i} is covered by U n -\. For 
this pick any z in this set. Put I z = {i < n : |7Tt(/(x))| > 1}. Clearly, \I Z \ < n. 
Since x G E we conclude that = n. Therefore, I z ^ 0. Therefore 

z G n j0z S r By PI, z G UZ4-1- 

To finish the proof we need to cover E \ [|JW„_i] by bright colors. For this 
observe that E \ contains only those x for which |7Tj(/(x))| = n > 1 
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for all i. Therefore, by Lemma [231 (with M = 1), the set in question is covered 
by bright colors. Since we always used Lemmas 12.51 and 12.61 to construct our 
coloring, the size of the coloring depends on n and number 5 only. Thus, K{5, n) 



A non-technical version of the above result is the following theorem, where n 
and k denote any natural numbers. 

Theorem 2.8. Any continuous fixed-point free map from a closed subspace X 
ofR k into exp n (K fc ) is brightly colorable. 

Observe that if a continuous map / : X — > 2 Z has the property that f(x) is 
compact in Z for all x then there exists the continuous extension / : (3X — >■ 2@ z . 
For our next discussion put JC(X) = {A G 2 X : A is compact}. In [2] it is proved 
that a continuous map / from a closed subspace X of M. k to M. k is fixed-point 
free if and only if its continuous extension / : (3X — > (3M. k is fixed-point free. 
It is natural to ask if the corresponding statement holds for a multivalued map 
/ : X — > exp n {R k ) and its continuous extension / : (3X — > exp n (/3IR fc ). Observe 
first that the continuous extension exists since exp n (/9R fc ) is compact. The 
affirmative answer to this question follows from the next statement. 

Proposition 2.9. Let X be a closed subspace of a normal space Z. If J 7 is a 
bright coloring of a continuous map f : X — > K.(Z), then {(3F : F G J 7 } is a 
bright coloring of f : f3X — > K.(j3Z). 

Proof. Since X is normal and J 7 is a finite closed cover of X the family {j3F : F G 
J 7 } is a closed cover of j3X. Therefore, we only need to show that f3F is a bright 
color for /. Since F is a bright color for / the set F misses cZz(U{/(x) : x G F}). 
Since F and c/z(U{/(a:) : x G F}) are disjoint closed subsets of the normal space 
Z we conclude that j3F misses c/ j g^(U{/(x) : x G F}). Since / is the continuous 
extension of / we conclude that c/ j gz(U{/(x) : x G 0F}) = cl/3z(U{f(x) : x G 
F}). Thus f3F misses clpz(U{f(x) : x G f3F}), whence j3F is a bright color of 



Theorem 2.10. Let f be a continuous map from a closed subspace X of M. h 
to exp n (M fc ). Then f is fixed-point free if and only if f : j3X — >■ exp n (/31R fc ) is 
fixed-point free. 



exists. 



□ 



□ 
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Proof. Sufficiency is obvious. To prove necessity, let J 7 be a bright coloring of 
/. By Proposition EHJ {(3F : F G F} is a coloring for /. Since {f3F : F G F} 
covers f3X and f(0F) misses (3F for each F G F, we conclude that / does not 
fix any point. □ 

Using spectral techniques it is observed in [8j Corollary 3.5.7] that if / is a 
continuous colorable self-map on a separable metric space X then one can find 
a continuous fixed-point free extension / : bX — > bX, where bX is a metric 
compactification of X of the same dimensionality as that of X. Using the 
same technique we will next outline a proof for the following metric version of 
Theorem 12.101 for natural numbers n and k. 

Theorem 2.11. Let f : M fc — > exp ra (R fc ) be continuous. Then f is fixed-point 
free if and only if there exists a continuous fixed-point free extension f : bR h — > 
exp n (bR k ), where bE, h is some metric compactification o/IR fc of dimension k. 

Proof. Sufficiency is obvious. Let us outline a proof of necessity. By Theorem 
I2TTU1 / : (3R k exp„(/3M fe ) C 2^ R * is fixed-point free. By Sepin spectral 
theorem [7J, we can find spectra {b a (M. h ), n^, A} and {2 ba( - Rk \ p^, A} with inverse 
limits (3~R k and 2^ , respectively, and a family of maps {f a : a G ^4} such that 
the following hold: 

(1) 6 Q (M fc ) is a metric compactification of M fc of dimension k for all a 

(2) 7r2 and p£ are identity maps on M. k and 2 M , respectively. 

(3) f a ° vr Q = p a o /. 

Since / is fixed-point free and fe a (lR fc ) is compact for every a we may assume 
that f a is fixed-point free for every a. By (2) and (3), each f a coincides with / 
on ~R k . Therefore, each {f a , 6 a (]R fc )} serves our purpose. □ 

We would like to finish the paper by commenting on a number of colors 
sufficient to paint a given graph. If one follows the argument of Theorem 12.71 
or the argument for the reals outlined in the introduction one will quickly see 
that the size of the coloring constructed for the case exp n (M fc ) is at least k n . 
Therefore, it is natural to wonder if an estimate for the required number of 
colors can be represented as a polynomial of both n and k. 
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